Περιεχόμενα: Κυρτό περίβλημα. Τομές ευθύγραμμων τμημάτων. Τριγωνοποίηση πολυγώνου. Τομή ημιεπιπέδων. Κάτω περιβάλλουσες και Δυισμός. Αναζήτηση ορθογώνιας περιοχής. Εντοπισμός σημείου επιπέδου. Διαγράμματα Voronoi. Τριγωνοποιήσεις Delaunay. Διατάξεις ευθειών. Γραμμικός προγραμματισμός.

Αξιολόγηση: Εργασίες με βάρος 50% και γραπτή εξέταση.

Μέθοδοι αξιολόγησης: Ερωτήσεις σύντομης απάντησης, Επίλυση προβλημάτων, Γραπτή εργασία.

-

Βιβλιογραφία: 

1. Γ. Εμίρης, Υπολογιστική Γεωμετρία: Μία σύγχρονη προσέγγιση, 1η έκδοση, Κλειδάριθμος, 2008. Κωδικός στον Εύδοξο: 13936
2. M. De Berg, O. Cheong, M. Van Krevelt, M. Overmars, Υπολογιστική Γεωμετρία - Αλγόριθμοι και Εφαρμογές, 1η έκδοση, Πανεπιστημιακές Εκδόσεις Κρήτης, 2011. Κωδικός στον Εύδοξο: 12407978